# !/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName : HJ63.py
# @Time     : 2024/3/3 14:27
# @Author   : Robot-Zsj
"""
description:

一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）

是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。

在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。

给定一个很长的DNA序列，以及限定的子串长度N，

请帮助研究人员在给出的DNA序列中从左往右找出GC-Ratio最高且长度为N的第一个子串。

DNA序列为ACGT的子串有：ACG、CG、CGT等等，但是没有AGT，CT等等。

输入描述：输入一个string型基因序列，和int型子串的长度
ACGT
2

输出描述：找出GC比例最高的子串，如果有多个则输出第一个的子串。
CG
"""
while True:
    try:
        DNA = input()
        length = int(input())
        max_counts = 0
        max_DNA = []
        for i in range(len(DNA) - length + 1):
            GC_counts = DNA.count('G', i, i + length) + DNA.count('C', i, i + length)
            if GC_counts > max_counts:
                max_counts = GC_counts
                max_DNA = DNA[i:i + length]
        print(max_DNA)
    except:
        break
